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(57) Abstract: 1 he invention relates to a method for the transmission of digital messages by a monitoring circuit (18) which is inte- 
grated into a microprocessor (12). said method being performed during the execution of a seriesof instructions by the microprocessor;. 
Moreover, al least one of said digital messages represents the detection of a jump in the execution of the series of instructions from 
a source instruction to a destination instruction. The inventive method consists in determining whether or not the jump is associated 
with a jump instruction from the seriesof instructions for which me address of the jump destination instruction is explicitly indicated 
in the instruction If the answer is in the affirmative, a first value is allocated to a first set of bits or, if the answer is in the negative, 
a second value is allocated lo the first set of bits. Finally, if the first set of hits has been allocated the second value, a third value is 
allocated lo a second set of bits of the digital message, said third value identifying the jump among several types of jumps 

[Suite sur la page suivantej 
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(57) Abrege : Llnvention conceme un proc£d6 de transmission de messages numeriques, lors de 1'execution d'une suite d'instruc- 
tions par le microprocesseur, par un circuit de surveillance (18) integre" au microprocesseur (12), au moins un desdits messages 
numenques representant la detection d'un saut dans 1'execution de la suite ^instructions depuis une instruction initiale vers une ins- 
truction de destination. Le proc&te comporte les Stapes consistant a determiner si le saut est associ6 a une instruction de saut de la 
suite destructions pour laquelle 1'adresse de Instruction de destination du saut est explicitement indiquee dans Instruction- dans 
1 affirmative, attnbuer une premiere valeur a un premier ensemble de bits, et dans la negative, attribuer une deuxieme valeur au pre- 
mier ensemble de bits; si le premier ensemble de bits est a la deuxieme valeur, attribuer a un deuxieme ensemble de bits du message 
numenque une troisieme valeur idennfiant le saut parmi plusieurs types de sauts. 
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TRANSMISSION D 1 TIN MESSAGE NUMERIQUE ENTRE UN CIRCUIT DE 
SURVEILLANCE D'UN MICROPROCESSEDR ET ON ODTIL D« ANALYSE 



La prSsente invention concerne le test de 
microprocesseurs . Elle concerne plus particulierement un procede 
et un dispositif de transmission de donnees numeriques entre un 
circuit de test integre dans une puce de microprocesseur et un 
outil d' analyse. 

La figure 1 represente de fagon schematique un circuit 
integre 10 comportant un microprocesseur (fiP) 12, une memoire 
interne (MEM) 14 et des bornes d ' entree/sortie (I/O) 16. Le 
microprocesseur 12 est destine a executer un programme ou 
logiciel stocke dans la memoire 14. Sous la commande du 
programme, le microprocesseur 12 peut traiter des donnees 
fournies par les bornes d 1 entree/sortie 16 ou stockees dans la 
memoire 14 et fournir des donnees par les bornes 
d ' entree/sortie 16. 

De fagon a verifier le bon fonctionnement du 
microprocesseur, on integre generalement au circuit integre 10 
un circuit de surveillance 18 (TEST) . Le circuit de surveillance 
18 est adapte a lire des donnees specifiques fournies par le 
microprocesseur .12 lors du deroulement d'un programme, et a 
realiser eventuellement un traitement sur les donnees lues. Des 
bornes de surveillance 22 relient le circuit de surveillance 18 
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a un outil d' analyse 24. L'outil d' analyse 24 peut effectuer un 
traitement des signaux reguS; par exemple en fonction de 
commandes fournies par un utilisateur, et assurer une analyse 
detaillee du f onctionnement du microprocesseur 12. En 
particulier, l'outil d' analyse 24 peut determiner la sequence 
d» instructions du programme reellement executee par le 
microprocesseur 12. 

lie nombre de bornes de surveillance 22 pour un circuit 
de surveillance classique 18 peut §tre du meme ordre de grandeur 
que le nombre de bornes d' entree/sortie 16 du microprocesseur 12 
par exemple de 200 a 400. Les bornes de surveillance 22 ainsi 
que les connexions du circuit de surveillance 18 occupent une 
surface de silicium importante, ce qui entraine un accroissement 
indesirable du cout du circuit. Pour cela, une premiere version 
du circuit integre 10 incluant le circuit de surveillance 18 et 
les bornes de surveillance 22 est produite en petites quantites 
pour effectuer la mise au point du microprocesseur 12. Apres 
cette mise au point, une version du circuit integre 10 
debarrassee du circuit de surveillance 18 et des bornes de 
surveillance 22 est commercialisee. Cela implique la realisation 
de deux versions du circuit integre, ce qui demande un travail 
important et est relativement couteux. De plus, la puce finale 
n'est pas identique & la puce testee. 

Pour pallier les inconvenient s precedemment 
mentionnes, on cherche a realiser un circuit de surveillance 18 
qui occupe une surface reduite et necessite seulement un nombre 
reduit de bornes de surveillance 22, ce qui diminue le cout de 
revient du circuit de surveillance 18. Le circuit de 
surveillance 18 peut alors etre laisse sur le circuit integre 10 
f inalement commercialise . 

On cherche done k diminuer le nombre de signaux 
fournis par le circuit de surveillance 18. Pour ce faire, on 
fa it realiser directement au niveau du circuit de surveillance 
18 certaines operations logiques sur les donnees mesurees au 
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niveau du microprocesseur 12 de facon a transmettre seulement 
des messages ayant ion contenu inf ormationnel important. 

Ainsi, la norme IEEE-ISTO-5001 en preparation propose 
dans sa version de 1999, accessible par exemple sur le site 
www.ieee-isto.org/Nexus5001, un protocole particulier d'echanges 
de messages entre un circuit de surveillance 18 et un outil 
d- analyse 24 pour un circuit de surveillance 18 ne necessitant 
qu'un nombre reduit de bornes de surveillance 22. 

Parmi les messages numeriques selon la norme IEEE- 
ISTO-5001 fournis par le circuit de surveillance 18, un message, 
appele message de saut, indigue 1' occurrence d>un saut lors du 
deroulement du programme execute par le microprocesseur 12. Un 
saut correspond au passage d'une instruction initiale venant 
d'etre executee par le programme a une instruction de 
15 destination autre que 1 ■ instruction qui suit 1 ' instruction 
initiale dans la suite d ' instructions formant le programme. A 
partir des messages de saut transmis par le circuit de 
surveillance 18, 1' outil d' analyse 24 cherche a reconstituer la 
sequence d • instructions executee par le microprocesseur 12. La 

2 0 sequence d • instructions reconstituee peut alors etre comparee a 

une sequence d ' instructions theoriquement executee par le 
microprocesseur 12 de f agon a determiner des erreurs lors du 
f onctionnement du microprocesseur 12 . 

La figure 2 represente un exemple general de message 
25 numerique transmis par le circuit de surveillance 18 selon la 
norme IEEE-ISTO-5001. Le message comprend une suite de champs 
correspondant chacun a un nombre de bits fixe ou variable. En 
figure 2, les bits les moins significatif s du message sont 
situes a gauche de la figure, et les bits les plus significatif s 

3 0 a droite de la figure. Pour chaque champ ayant un nombre de bits 

variable, les bits de poids le plus fort qui sont nuls sont 
generalement supprimes lors de la transmission du message 
numerique. Dn premier champ Tcode represente un identifiant du 
message. Pour chaque identifiant donne, le nombre de champs 
3 5 constituant le message est fixe. 
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La norme IEEE-ISTO-5001 prevoit deux identifiants 
possibles pour des messages de saut. On premier identifiant 
correspond a un saut dit "explicite". Un saut explicite resulte 
d-une instruction de saut direct executee par le microprocesseur 
5 12 qui entraine un saut vers une instruction du programme dont 
l'adresse, ou une donnee representative de l'adresse, est 
explicitement indiquee dans 1 -instruction de saut. Un second 
xdentifiant correspond aux autres types de sauts, appeles "sauts 
implicites--, pouvant se produire lors de 1- execution d'un 
10 programme par le microprocesseur 12. 

Pour les deux identifiants possibles, le message de 
saut comprend un second champ SRC comportant un nombre de bits 
variable selon 1 -utilisation du circuit de surveillance 18 Le 
champ SRC est utilise lorsque le circuit de surveillance 18 
15 echange simultanement des donnees avec plusieurs 
microprocesseurs ou lorsque le circuit de surveillance 18 
echange des donnees avec un meme microprocesseur 12 qui execute 
simultanement plusieurs programmes. Lorsque le circuit de 
surveillance 18 n'est pas destine a fonctionner dans les deux 
20 cas precedemment mentionnes, le champ SRC peut ne comprendre 
aucun bit. 

Pour les deux identifiants de saut, le message de saut 
comprend un troisieme champ ICNT comportant un nombre variable 
de bits et correspondent au nombre d - instructions executees par 
le microprocesseur 12 depuis la demiere instruction executee 
pour laquelle le circuit de surveillance 18 a transmis un 
message de saut explicite ou implicite. 

Dans le cas d-un saut implicite, le message de saut 
comprend un quatrieme champ ADDR comportant un nombre variable 
3 0 de bits et representant 1-adresse de 1 ■ instruction de 
destination du saut. La valeur du champ ADDR correspond, par 
exemple, a la difference entre 1-adresse de 1 • instruction de 
destination et 1-adresse de la demiere instruction executee par 
le microprocesseur 12 . 



25 



WO 2004/046929 



'CT7FR2002/003908 



5 

Un inconvenient est que le message de saut implicite 
prevu par la norme IEEE- ISTO- 5001 peut correspondre a des sauts 
qui ont lieu dans des contextes trds differents. En effet, un 
saut implicite peut resulter d'une instruction de saut indirect 
5 du programme execute par le microprocesseur 12. Une instruction 
de saut indirect est une instruction de saut qui ne cortprend pas 
une donnee representative de l ! adresse de 1 1 instruction de 
destination du saut mais une reference a un registre dans lequel 
est stockee ladite donnee representative. Un saut iirplicite peut 

10 egalement correspondre a un saut impose par la structure meme du 
microprocesseur 12. Un saut est alors effectue bien que la 
derniere instruction du programme executee par le 
microprocesseur 12 ne soit pas une instruction de saut indirect. 
On distingue les sauts d 1 interruption et les sauts de circuit. 

15 Uhe interruption correspond, lorsque certaines conditions de 
declenchement d 1 interruption sont realisees, a un arret force de 
l f execution du programme, a 1 ' execution d'une routine 
d 1 interruption puis a la reprise eventuelle de 1 1 execution du 
programme. Un saut d 1 interruption a done lieu depuis une 

2 0 instruction du programme vers la premiere instruction de la 

routine d f interruption. Un exenple de condition de declenchement 
d'une interruption est la reception par le microprocesseur d'un 
signal indiquant que le niveau de charge de batteries aliment ant 
le microprocesseur 12 est en dessous d'un seuil determine. Un 
25 saut de circuit correspond a un saut impose par la structure 
meme du microprocesseur 12 lorsque certaines conditions sont 
remplies depuis une instruction initiale du programme vers une 
instruction de destination appartenant egalement au programme. 
Des sauts de circuit sont frequemment utilises pour realiser la 

3 0 repetition d'un faible nombre d' instructions ion certain nombre 

de f ois par le microprocesseur 12 . 

Les messages de sauts prevus par la norme IEEE-ISTO- 
5001 et transmis k l'outil d 1 analyse 24 par le circuit de 
surveillance 18 peuvent entrainer des ambiguites lors de la 
3 5 reconstitution par l'outil d f analyse 24 de la sequence 



WO 2004/046929 



•CT/FR2002/003908 



6 



10 



15 



d' instructions reellement executee par le programme. En effet. 
lorsque l'outil d' analyse 24 recoit un message de saut 
explicite, il en deduit qu'une instruction de saut direct a ete 
executee par le microprocesseur 12. II est alors facile 
d'associer 1 ' instruction de saut direct dans la sequence 
d- instructions reconstitute par l'outil d' analyse 24 avec 
1- instruction de saut direct correspondante de la sequence 
d' instructions theoriquement executee par le microprocesseur 12. 

Lorsque l'outil d- analyse 24 recoit un message de saut 
implicite, il ne peut pas determiner si le message de saut 
implicite correspond a une instruction de saut indirect executee 
par le microprocesseur 12 ou a un saut impose par le 
microprocesseur 12 et qui n'est pas associe a une instruction de 
saut du programme. En effet, dans le cas ou 1 • instruction de la 
sequence d • instructions reconstitute par l'outil d' analyse 24 
correspondent au message recu par l'outil d' analyse 24 n'est pas 
une instruction de saut indirect, il n'est pas possible avec 
certitude de determiner si le message de saut implicite recu 
correspond en fait a un saut impose par le microprocesseur ou si 
le message recu correspond a un saut indirect et que la sequence 
d' instructions reconstitute par l'outil d- analyse 24 est 
incorrecte, par exemple decalee par rapport a la sequence 
d- instructions reellement executee par le microprocesseur 12. 

La presente invention propose un procede de 
transmission de messages numtriques permettant de limiter 
certaines ambiguites lors de la reconstitution par l'outil 
d' analyse de la sequence d ' instructions executee par le 
microprocesseur quel que soit le type de saut realist par le 
microprocesseur . 

La prtsente invention prtvoit en outre un procedt de 
transmission de messages numtriques qui modifie peu les messages 
de saut prtvus par la norme IEEE-1STO-5001 . 

Pour atteindre ces objets, la prtsente invention 
prtvoit un proctdt de transmission de messages numtriques, lors 
3 5 de 1- execution d'une suite d ' instructions par le 
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microprocesseur, par des bornes de sortie d'un circuit de 
surveillance integre au microprocesseur, au moins un desdits 
messages numeriques etant representatif de donnees 
caracteristiques memorisees par le circuit de surveillance lors 
de la detection d'un saut dans 1- execution de la suite 
d- instructions depuis une instruction initiale vers une 
instruction de destination differente de 1 - instruction suivant 
1- instruction initiale dans la sequence d' instructions, le 
precede comportant les etapes cons istant, pour la transmission 
d'un message numerique, a determiner si le saut est associe a 
une instruction de saut de la suite d- instructions pour laquelle 
une donnee representative de l'adresse de 1 ' instruction de 
destination du saut est explicitement indiquee dans 
1' instruction ; dans 1 -affirmative, attribuer une premiere 
valeur a un premier ensemble de bits du message numerique, et 
dans la negative, attribuer une deuxieme valeur au premier 
ensemble de bits ; si le premier ensemble de bits est a la 
deuxieme valeur, attribuer a un deuxieme ensemble de bits du 
message numerique une troisieme valeur identifiant le saut parmi 
2 0 plusieurs types de sauts ; et transmettre le message numerique. 

Selon un objet de la presente invention, le procede. 
comprend en outre l'etape consistant a attribuer a un troisieme 
ensemble de bits du message numerique une valeur correspondant 
au nombre d • instructions executees par le microprocesseur depuis 
la derniere instruction executee de la suite d • instructions 
correspondant a un message numerique associe a un saut. 

Selon un objet de la presente invention, le procede 
comprend en outre l'etape consistant, si le premier ensemble de 
bits est a la deuxieme valeur, a attribuer a un quatrieme 
ensemble de bits du message numerique une valeur representative 
de l'adresse de 1 ' instruction de destination. 

Selon un objet de la presente invention, un type de 
saut correspond a un saut issu d'une instruction de saut de la 
suite d- instructions contenant la reference d'un registre dans 
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lequel est stockee une donnee representative de 1'adresse de 
1 1 instruction de destination. 

Selon un objet de la presente invention, un type de 
saut correspond a un saut force par le microprocesseur 
1- instruction de destination correspondant a une instruction 
d'une serie d • instructions specif igues n • appartenant pas a la 
suite d ' instructions . 

Selon un objet de la presente invention, un type de 
saut correspond a un saut force par le microprocesseur, 
1- instruction de destination etant une instruction de la suite 
d ' instructions . 

La presente invention prevoit egalement un dispositif 
de transmission de messages numeriques entre un circuit de 
surveillance integre a un microprocesseur et un outil d- analyse 
par 1 • intermediate de bornes de sortie comportant un moyen de 
detection d'un saut lors de 1- execution d'une suite 
d- instructions par le microprocesseur , un moyen de memorisation 
de donnees caracteristiques du saut detecte ; un moyen de 
determination d'un message numerique a partir des donnees 
caracteristiques memorises, le message numerique comportant un 
premier ensemble de bits fixe a une premiere valeur si le saut 
est associe a une instruction de saut de la suite d • instructions 
pour laquelle une donnee representative de 1'adresse de 
1' instruction de destination du saut est explicitement indiquee 
dans 1 • instruction, et fixe a une deuxieme valeur dans le cas 
contraire ; et un moyen de transmission du message numerique 
determine, dans lequel, lorsque le premier ensemble de bits est 
fixe a la deuxieme valeur, le moyen de determination est adapte 
a mclure un deuxieme ensemble de bits dans le message numerique 
fixe a une troisieme valeur identifiant le saut parmi plusieurs 
types de sauts. 

Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
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faite a titre non-limitatif en relation avec les figures jointes 
parmi lesquelles : 

la figure 1, precedemment decrite, represente, de 
facon tres schematique, 1 ' architecture d'une puce integrant un 
5 microprocesseur et un circuit de surveillance ,- 

la figure 2 represente un exemple de message de saut 
implicite classique envoye par un circuit de surveillance ; et 

la figure 3 represente un exemple de message de saut 
implicite envoye par un circuit de surveillance selon 
10 1 1 invention . 

Pour les sauts explicites, c'est-a-dire les sauts 
associes a une instruction de saut du programme pour laquelle 
une donnee representative de l'adresse de 1 ' instruction de 
destination du saut est explicitement indiquee dans 

15 1 ■ instruction, la presente invention prevoit de conserver le 
message de saut explicit e deja prevu par la norme IEEE-ISTO- 
5001. Pour les sauts implicites, c'est-a-dire tous les autres 
types de saut possibles, par exemple sauts indirects, sauts 
d' interruption et sauts de circuit, la presente invention 

2 0 prevoit de raj outer au message de saut implicite prevu par la 
norme IEEE-ISTO-5001 un champ supplementaire precisant la nature 
du saut implicite afin de modifier le moins possible la norme 
IEEE-ISTO-5001. 

La figure 3 represente un exemple de message de saut 
25 implicite selon 1' invention. Le message comprend du c6te des 
bits les moins significatifs le champ Tcode qui, comme cela a 
ete precedemment explique, a une valeur specif ique pour un saut 
implicite. Le message de saut iirtplicite comprend un second champ 
SRC qui, comme cela a ete explique precedemment, comporte un 
nombre variable de bits et indique si le circuit de surveillance 
18 est connecte au meme moment a plusieurs microprocesseurs ou 
si le circuit de surveillance 18 est connecte a un meme 
microprocesseur executant simultanement plusieurs programmes. 

Le message de saut implicite selon 1' invention 
35 comprend un troisieme champ BType ayant un nombre variable de 
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bxta et indignant les differents sauts implicates possibles A 
txtre d'exemple, le champ BType peut comporter deux bits, ce qui 
permet de coder une premiere valeur correspondent a 'un saut 
resultant d'une instruction de saut indirect, une seconde valeur 
correspondant a un saut resultant d'une interruption et une 
troxsxeme valeur correspondant a un saut de circuit. Le nombre 
de bits depend du nombre de types de sauts implicites que 1- on 
souhaite pouvoir distinguer par l'outil d' analyse 24. 

Comme cela a ete explique precedemment , le message de 
saut implicite comprend egalement un troisieme champ ICNT Le 
champ ICNT comporte un nombre variable de bits et est egal au 
nombre d - instructions qui separe 1 • instruction executee par le 
mxcroprocesseur 12 a laquelle un saut a ete effectue de la 
demiere instruction executee par le programme ayant donnee lieu 
a 1' emission d'un message de saut par le circuit de surveillance 
18. Le message de saut implicite comprend enfin un quatrieme 
champ ADDR correspondant a une donnee representative de 
l'adresse de 1 • instruction de destination du saut. Par exemple 
dans le cas ou le saut resulte d'une interruption, le champ ADDR 
desxgne generalement une instruction d'une routine stockee sur 
la memoire 14 qui n'appartient pas au programme execute par le 
microprocesseur 12. 

A partir d'un message de saut implicite selon 
Invention fourni par le circuit de surveillance 18, l'outil 
d' analyse 24 peut differencier les differents types de sauts 
implxcites afin de lever d - eventuelles ambiguites lors de la 
reconstitution de la sequence d ' instructions executee par le 
microprocesseur 12. 

La presente invention presente l'avantage de modifier 
le moins possible le message de saut implicite prevu par la 
norme IEEE-ISTO-5001. En effet, elle prevoit 1'ajout d'un unique 
champ de longueur variable dans le message initialement prevu 
par la norme IEEE-ISTO-5001, les autres champs demeurant 
inchanges . 
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REVENDI CATIONS 



1. Procede de transmission de messages numeriques, 
lors de 1- execution d'une suite d • instructions par le 
microprocesseur, par des bornes de sortie (22) d'un circuit de 
surveillance (18) integre au microprocesseur (12), au moins un 
5 desdits messages numeriques etant representatif de donnees 
caracteristiques memorisees par le circuit de surveillance lors 
de la detection d'un saut dans .1' execution de la suite 
d' instructions depuis une instruction initiale vers une 
instruction de destination differente de 1 • instruction suivant 
10 1' instruction initiale dans la sequence d' instructions, 
caracterise en ce qu'il comporte les etapes suivantes pour la 
transmission d'un message numerique : 

determiner si le saut est associe a une instruction de 
saut de la suite d ' instructions pour laquelle une donnee 
15 representative de l'adresse de 1 • instruction de destination du 
saut est explicitement indiquee dans 1 - instruction ,- 

dans 1' affirmative, attribuer une premiere valeur a un 
premier ensemble de bits (Tcode) du message numerique, et dans 
la negative, attribuer une deuxieme valeur au premier ensemble 
20 de bits ; 

si le premier ensemble de bits est a la deuxieme 
valeur, attribuer a un deuxieme ensemble (BType) de bits du 
message numerique une troisieme valeur identifiant le saut parmi 
plusieurs types de sauts ; et 
25 transmettre le message numerique. 

2. Procede selon la revendication 1, comprenant en 
outre l'etape consistant a attribuer a un troisieme ensemble 
(ICNT) de bits du message numerique une valeur correspondent au 
nombre d • instructions executees par le microprocesseur (12) 
30 depuis la derniere instruction executee de la suite 
d' instructions correspondent a un message numerique associe a un 



saut. 



3. Procede selon la revendication 1, comprenant en 
outre l'etape consistant, si le premier ensemble de bits est a 
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la deuxieme valeur, k attribuer a un quatrieme ensemble (ADDR) 
de bits du message numerique une valeur representative de 
l'adresse de 1 ' instruction de destination. 

4. Procede selon la revendication 1, dans lequel un 
type de saut correspond a un saut issu d'une instruction de saut 
de la suite d • instructions contenant la reference d'un registre 
dans lequel est stockee une donnee representative de l'adresse 
de 1 1 instruction de destination. 

5. Procede selon la revendication 1, dans lequel un 
type de saut correspond a un saut force par le microprocesseur 
(12), 1 ' instruction de destination correspondent a une 
instruction d'une serie d • instructions specif iques n • appartenant 
pas a la suite d • instructions . 

6. Procede selon la revendication 1, dans lequel un 
type de saut correspond a un saut force par le microprocesseur 
(12), 1' instruction de destination etant une instruction de la 
suite d ' instructions . 

7. Dispositif de transmission de messages numeriques 
entre un circuit de surveillance (18) integre a un 

20 microprocesseur (12) et un outil d'analyse (24) par 
1' intermediate de bornes de sortie (22) comportant : 

un moyen de detection d'un saut lors de 1' execution 
d'une suite d ' instructions par le microprocesseur ; 

un moyen de memorisation de donnees caracteristiques 
25 du saut detecte ; 

un moyen de determination d'un message numerique a 
partir des donnees caracteristiques memorisees, le message 
numerique comportant un premier ensemble (Tcode) de bits fixe a 
une premiere valeur si le saut est associe a une instruction de 
3 0 saut de la suite d' instructions pour laquelle une donnee 
representative de l'adresse de 1 • instruction de destination du 
saut est explicitement indiquee dans 1 • instruction, et fixe a 
une deuxieme valeur dans le cas contraire ; et 

un moyen de transmission du message numerique 

3 5 determine. 
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caracterise en ce que, lorsque le premier ensemble de 
bits est fixe a la deuxieme valeur, le moyen de determination 
est adapt e a inclure un deuxieme ensemble (BType) de bits dans 
le message numerique fixe a une troisieme valeur identifiant le 
saut parmi plusieurs types de sauts. 
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